Cost of AQM in stabilizing TCP

نویسنده

  • Steven H. Low
چکیده

In this paper, we propose a uni ed mathematical framework based on receding horizon control for analyzing and designing AQM (Active Queue Management) algorithms in stabilizing TCP (Transfer Control Protocol). The proposed framework is based on a dynamical system of the given TCP and a linear quadratic cost on transients in queue length and ow rates. We derive the optimal receding horizon AQMs (RHAs) that stabilizes the linearized dynamical system with the minimum cost. Conversely, we show that any AQM with an appropriate structure solves the same optimal control problem with appropriate weighting matrix. We interpret existing AQM's such as RED, REM, PI and AVQ as di erent approximations of the optimal AQM, and discuss the impact of these approximations on performance.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design of AQM in supporting TCP based on the well-known AIMD model

In this paper, we investigate how to design AQM with a low-pass filter (average queuing) in supporting TCP based on the well-known AIMD dynamic model sharing a common bottleneck router. Since we formulate the AQM design problem for the given TCP as a state-space model, we get two interesting and important results: 1) We derive PD-type (Proportional-Derivative) AQM structure in terms of queue le...

متن کامل

Analysis and Design of AQM based on Receding Horizon Control in Stabilizing TCP

In this paper, we propose a uni ed mathematical framework based on receding horizon control for analyzing and designing AQM (Active Queue Management) algorithms in stabilizing a given TCP (Transfer Control Protocol) algorithm. The proposed framework is based on a dynamical system of the given TCP and minimization of a linear quadratic cost on the transients in queue length, aggregate rate, jitt...

متن کامل

Analysis and Design of AQM based on State-Space Models for Stabilizing TCP

In this paper, we formulate the AQM (Active Queue Management) design problem for stabilizing a given TCP (Transmission Control Protocol) as state-space models. Thereby, we show that PD-type (Proportional-Derivative) AQM is a natural state-feedback control structure to stabilize the given TCP for the first time in the networking literature to our knowledge and by applying integral control action...

متن کامل

Analysis and Design of AQM for stabilizing TCP

In this paper, we formulate the AQM (Active Queue Management) design problem for stabilizing a given TCP (Transmission Control Protocol) as state-space models. First, we propose a PD-type (Proportional-Derivative) control structure and by applying integral control action, a PID-type (Proportional-Integral-Derivative) control structure that is a uni ed AQM framework. Second, we compensate for de...

متن کامل

A Stabilizing AQM Based on Virtual Queue Dynamics in Supporting TCP with Arbitrary Delays

This paper studies how to design a stabilizing AQM in supporting TCP (Transmission Control Protocol) with arbitrary delays. For the well-known AIMD (Additive Increase Multiplicative Decrease) dynamic model of TCP, our study shows that we can compensate for arbitrary delays explicitly by applying a modified virtual queue dynamics that makes the equilibrium queuing delay zero. This study also ver...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002